Hlavní stránka > Výsledky hledání: keywords:"delivery of postal items"
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 1 záznamů.  Hledání trvalo 0.01 vteřin. 
Úloha obchodního cestujícího - doručování poštovních zásilek
 Říha, Vojtěch ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Cílem práce je navrhnout postup doručování poštovních zásilek pomocí poznatků z úlohy obchodního cestujícího. V první části je stručně charakterizován historický vývoj se zaměřením na řešení reálných úloh v čase. Druhá část popisuje problematiku úlohy obchodního cestujícího s jedním obchodním cestujícím a s více obchodními cestujícími. Důraz je kladen na heuristické algoritmy, především na heuristiku nejbližšího souseda. Zmíněny jsou také různé modifikace úloh obchodního cestujícího. V aplikované části je zpracována reálná úloha doručování poštovních zásilek v rámci dané oblasti s cílem minimalizace celkového času. Pro tento specifický typ úlohy je navržen matematický model a jeho případná obměna pro minimalizaci nejdříve možného času příjezdu vozidla do obce. Ke zpracování optimalizace jsou využity výpočetní softwary MPL a Lingo. Průběžné výsledky těchto programů jsou detailně rozebrány. Vzhledem ke složitosti výpočtu je navržena modifikovaná heuristika nejbližšího souseda, jejíž zpracování je naprogramováno v softwaru MATLAB. Tento postup je podrobně popsán. Je představen záměr snížení koeficientu výše limitu v programu MATLAB a následně jsou tyto výsledky aplikovány. V závěru práce jsou pečlivě analyzovány a porovnány výsledky heuristiky s průběžnými hodnotami MPL.
Úplný záznam

Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English